"Madness" có thành tích thương mại tích cực khi xếp hạng ở một vài quốc gia và nằm trong tốp 10 tại Bỉ (Wallonia), Iceland, Israel, Ý, Nhật Bản, Bồ Đào Nha và Hàn Quốc. Tại Anh Quốc, quê nhà của ban nhạc, ca khúc đạt vị trí thứ 25 trên UK Singles Chart. Tại Hoa Kỳ, ca khúc đứng ở vị trí thứ 45 trên bảng xếp hạng Hot 100 và thứ ba trên Hot Rock Songs. Đĩa đơn còn đứng đầu bảng xếp hạng Alternative Songs trong 19 tuần, phá vỡ kỷ lục đĩa đơn quán quân có thời gian trụ hạng dài nhất lịch sử bảng xếp hạng vốn thuộc về "The Pretender" của Foo Fighters.[28] Kỷ lục trên sau này bị xô đổ bởi bài "Feel It Still" của Portugal. The Man với 20 tuần nắm giữ ngôi đầu bảng.[25] "Madness" được chứng nhận vàng bởi IFPI tại Thụy Sĩ, bạch kim bởi MC tại Canada và FIMI tại Ý, và hai chứng nhận bạch kim bởi RIAA tại Hoa Kỳ.